#include <iostream> 
using namespace std; 
int main() 
{ 
    int fl=0; 
    string s="", str; 
    cout<<"Введите строку: "<<endl; 
    getline(cin,str); 
     
    for (int i=0; i<str.size(); i++) 
        { 
            if(str[i]=='(' or str[i]=='[' or str[i]=='{' or str[i]=='<') 
            { 
                s+=str[i]; 
            } 
            if(str[i]==')') 
            { 
                if(s[s.size()-1]=='(') 
                { 
                    s.pop_back(); 
                } 
                else 
                { 
                    fl=1; 
                    break; 
                } 
             
            } 
             
            if(str[i]==']') 
            { 
                if(s[s.size()-1]=='[') 
                { 
                    s.pop_back(); 
                } 
                else 
                { 
                    fl=1; 
                    break; 
                } 
             
            } 
             
            if(str[i]=='}') 
             { 
                 if(s[s.size()-1]=='{') 
                 { 
                    s.pop_back(); 
                 } 
                 else 
                 { 
                     fl=1; 
                     break; 
                 } 
             
             }  
             
            if(str[i]=='>') 
            { 
                if(s[s.size()-1]=='<') 
                { 
                    s.pop_back(); 
                } 
                else 
                { 
                    fl=1; 
                    break; 
                } 
             
            } 
        } 
    if (fl==0 and s.size()==0) 
    { 
        cout<<"True"; 
    } 
    else 
    { 
        cout<<"False"; 
    } 
     
    return 0; 
}
